class Solution:
    def findRepeatedDnaSequences(self, s: str):
        dic = {}
        result = []
        if len(s) <= 10:
            return []
        for i in range(len(s) - 9):
            if s[i:i + 10] in dic:
                tmp = s[i:i+10]
                if tmp not in result:
                    result.append(tmp)
            else:
                dic[s[i:i + 10]] = [i + 10]
        return result


if __name__ == '__main__':
    so = Solution()
    s = "AAAAAAAAAAAA"
    print(len(s))
    r = so.findRepeatedDnaSequences(s)
    print(r)
